home *** CD-ROM | disk | FTP | other *** search
/ Workbench Add-On / Workbench Add-On - Volume 1.iso / BBS-Archive / DiskUtil / Crunch / XPK.lha / XPK / DOCS / SQSH.DOC < prev    next >
Text File  |  1994-03-06  |  5KB  |  110 lines

  1.  
  2.                                     SQSH
  3.      A LZ based cruncher with special algorithms for 8 bit sample data
  4.                                 Version 1.10
  5.                       Copyright 1994 by John Hendrikx
  6.  
  7.  
  8.  
  9.                              License/Disclaimer
  10.                              ------------------
  11.  
  12.    This  library  may  be  freely  distributed, as long as it is kept in its
  13. original,  complete,  and  unmodified  form.  It may not be distributed in a
  14. commercial package of any kind without my permission.
  15.  
  16.    This  program  is  distributed  in  the  hope that it will be useful, but
  17. WITHOUT  ANY  WARRANTY; without even the implied warranty of MERCHANTABILITY
  18. or FITNESS FOR A PARTICULAR PURPOSE.
  19.  
  20.  
  21.                                 Installation
  22.                                 ------------
  23.  
  24.     You'll  need  to install the XPK package first to use this library.  The
  25. XPK  package  should  be available on most Bulletin Board Systems, so try to
  26. get it there.
  27.  
  28.     If  you already have the XPK package installed, then to add this library
  29. to  your  system  simply  copy  the  xpkSQSH.library from the 68000 or 68020
  30. subdirectory to your LIBS:Compressors/ dir.
  31.  
  32.  
  33.  
  34.                                 Description
  35.                                 -----------
  36.  
  37.     SQSH  is an XPK packer sublibrary which implements an optimized LZ based
  38. algorithm combined with a 8 bit delta compression algorithm.
  39.  
  40.     This packer was especially made for packing 8 bit Samples and ProTracker
  41. style  modules.   It's  NOT  a lossy compression library, so NO quality-loss
  42. will occur when packing Samples with this library.
  43.  
  44.     SQSH  is  pretty fast at decompression (300K/s on A3000) so is very well
  45. suited  to compress Modules and Samples since these will typically be packed
  46. once  and  unpacked  many  times.  It's slow at compression (25K/s on A3000)
  47. mainly  because  every  part of the file has to be checked twice to see what
  48. the better compression method would be.
  49.  
  50.     In  order  to  achieve  reasonable  compression  of other types of files
  51. (Executables,  Textfiles) this packer will scan a long range (about 20K) for
  52. identical  byte  sequences and if it finds any, it outputs offset and length
  53. instead  of the bytes themselves.  Scanning such a long range for duplicates
  54. is  a  CPU-intensive  process.   I have tried to make it as fast as possible
  55. (about 25K/s on A3000) but NUKE proves it can be done faster :-)
  56.  
  57.     In  the archive also is included a 68000 version of this library.  Sorry
  58. all  you  68000  users  for  the long delay, but I only received one message
  59. asking  me  for  a  68000  version.   It was Edmund Vermeulen who eventually
  60. convinced me to program the 68000 version.
  61.  
  62.  
  63.                                  Statistics
  64.                                  ----------
  65.  
  66.     As  I  don't own a A3000 and xBench, I cannot give results which you can
  67. compare  with  the  other XPK libraries.  But I can offer you some results I
  68. got  on  my own machine (that is a A2000 with a 22Mhz 68030 GVP with 6 Mb of
  69. 60ns 32bit ram)
  70.  
  71.           Frequency     Original    SQSH = Squash          LhA
  72.         ------------------------------------------------------------
  73.         Sample 15 KHz     732984    418144 (43.0%)    510377 (30.4%)
  74.         Sample 20 KHz     979990    532512 (45.7%)    664365 (32.2%)
  75.         Sample 25 KHz    1219832    634488 (48.0%)    805746 (33.9%)
  76.         Sample 30 KHz    1465864    728656 (50.3%)    940955 (35.8%)
  77.         Sample 35 KHz    1710140    815652 (52.3%)   1066660 (37.6%)
  78.         Sample 40 KHz    1959924    898416 (54.2%)   1186449 (39.5%)
  79.         Sample 45 KHz    2208002    976340 (55.8%)   1294084 (41.4%)
  80.         Sample 50 KHz    2456810   1048384 (57.3%)   1389138 (43.5%)
  81.         Sample 55 KHz    2725502   1144420 (58.0%)   1506860 (44.7%)
  82.  
  83.  --------------------------------------------------------------------------
  84.                               |     ** SQUASH **     |      ** LHA **
  85.  FileName           Original  |    %    Pack  Unpack |    %    Pack  Unpack
  86.                   (in bytes)  |          K/s    K/s  |          K/s    K/s  
  87.  --------------------------------------------------------------------------
  88.  Intuition (AutoDoc)  283460  |  60.9%  18.7  369.1  |  66.7%  31.9  247.2
  89.  MUI.guide             80052  |  58.7%  22.9  312.7  |  65.0%  26.3  211.3
  90.  AmigaVision          594712  |  42.4%  22.1  276.6  |  48.7%  18.4  206.7
  91.  VirusChecker          42380  |  30.2%  26.0  197.1  |  38.0%  20.8  153.3
  92.  Mod.February symph   240420  |  27.8%  29.7  335.4  |  24.2%  25.0  166.5
  93.  Mod.Infinite finit   180950  |  41.6%  28.5  353.4  |  38.7%  20.7  182.2
  94.  Mod.Began in Africa  197038  |  41.5%  31.2  356.3  |  37.1%  21.6  194.3
  95.  Mod.Poing             94530  |  35.1%  15.7  329.7  |  33.8%  27.2  171.0
  96.  Mod.Resonance 2      188354  |  43.5%  29.2  375.4  |  35.9%  21.9  182.1
  97.  Mod.Tranze seven     215872  |  43.5%  28.5  351.4  |  36.3%  22.4  189.1
  98.  OnlyWithYou.8SVX    1219832  |  48.0%  30.2  385.5  |  33.9%  29.4  180.2
  99.  --------------------------------------------------------------------------
  100.  
  101.  
  102.  
  103.                               Contact Address
  104.                               ---------------
  105.  
  106.    FIDO:   2:285/813.8           SNAIL:  John Hendrikx
  107.     AMY:  39:153/201.8                   Figarostraat 36
  108.     NLA:  14:101/200.8                   3208 PD   Spijkenisse
  109.                                          The Netherlands      
  110.